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(54) Method and apparatus for multi-channel acoustic echo cancellation 



(57) Even if received signals are highly cross-corre- 
lated, echoes can be effectively cancelled and no psy- 
choacoustical problems arise. 

A received signal x { (k) (where i=1, 2 N) and an 

additive signal a ; (k) are added together, and the added 
output is used to drive a speaker i and input into an echo 
cancellation filter 405j. The received signal X|(k) and the 
additive signal a s (k) are input into adaptive filters 40 1j 
and 402j, respectively The difference between the sum 
of the outputs from all the filters 401; and all the filters 



402| and an echo y m (k) is detected as an error e m (k). 
The coefficients of all the filters 401; and 402; are 
updated to reduce the error e m (k). When the error e m (k) 
is made sufficiently small, the coefficients of the filters 
402; are transferred to the filters 405;. The sum of the 
outputs from all the filters 405; is detected as an echo 
replica, and the difference between the echo replica and 
the echo y m (k) is output. 




FIG. 5 
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Description 

BACKGROUND OF THE INVENTION 

[0001 ] The present invention relates to a multi-channel acoustic echo cancellation method and apparatus which can- 
cel acoustic echoes that cause bowling and give rise to psychoacoustical problems in a teleconference system provided 
with a multi-recerve-channel system, and a recording medium that has recorded thereon a program for implementing 
the multi-channel acoustic echo cancellation. 

[0002] In recent years, various forms of telecommunication have emerged with the widespread proliferation of digital 
networks, such as ISDN, LAN and the Internet, and with the development of high efficiency speech and image coding 
techniques. In a TV conference or desktop teleconference in which each participant can talk while looking at the other 
party through utilization of a wide screen television, or a personal computer or workstation placed at the participant's 
seat, a hands-free telecommunication system is often employed which allows two or more persons to participate in the 
conversation with ease and provides a more realistic teleconferencing environment However, this system that uses 
loudspeakers and microphones inevitably suffers from echoes and howling. To overcome this problem, acoustic echo 
canceller techniques are indispensable. 
[0003] In such situations as mentioned above, acoustic echo cancellers are now in wide use. but they are mostly for 
one-channel audio use and cancel an acoustic echo over only one channel from one loudspeaker to one microphone 
On the other hand, stereo is common in many TV broadcast programs and music media, and there is also a strong 
20 demand for the realization of a multi-channel hands-free telecommunication system. To meet this requirement, it is nec- 
essary to implement a multi-channel acoustic echo canceller which permits cancellation of acoustic echoes from two or 
more loudspeakers (channels) to a microphone. In recent years, technical problems and solutions thereto have been 
investigated very actively toward the realization of such a multi-channel echo canceller. 

[0004] Conventionally, such a configuration as depicted in Fig. 1 is used to cancel acoustic echoes in a teleconference 
system which is composed of a receive system of N (N>2) channels and a send system of M (M^2) channels That is 

N-channel echo cancellers 22 1( 22 2 22 M . which constitute an echo cancellation part 22, are connected between 

received signal terminals 1 1 1f 1 1 2 1 1 N of all the N receive channels and each of the M send channels, respectively 

Received signals from the received signal terminals 1 1 1f 1 1 2 1 1 N of the respective receive channels are applied to 

loudspeakers 12! , 12 2 , .... 12 N , from which they are radiated as acoustic signals. The illustrated echo canceller system 
cancels acoustic echoes which are produced when the acoustic signals are picked up by microphones 1 6< 1 6? 1 6 M 
after propagating over echo paths 15 nm (where 1sn<;Nand Irsrrtsdvl). - 

[0005] The N-channel echo cancellers 22, , 22 2 22 M have the same configuration, which is such as depicted in 

Fig. 2. This configuration is described as being applied to a twcnchannel system in B. Widow and S. D. Steams "Adap- 
tive signal processing," Prince-Hall, Inc., pp.198-200 (1985). In the configuration of Fig. 2. received signals x-,(k) x 2 (k) 
35 .... x N (k) are input into adaptive filters 22 1( 221 2 , .... 221 N each of which form N estimated echo paths. The outputs from 
the adaptive filters 221 1 , 221 2 . .... 221 N are added together by an adder 222. by which an echo replica y' m (k) is gener- 
ated. The difference between the echo replica y' m (k) and the picked-up output signal (echo) y m (k) from the microphone 
16 m is detected by a subtracter 223. An error signal (a residual echo) e m (k) provided from the subtracter 223 is fed back 
to the adaptive filters 221 1 through 221 N . The error signal and the received signals x 1 (k) to x N (k) are used to determine 
filter coefficient vectors, for example, by an NLMS algorithm, and the adaptive filters 22 1 1 to 221 N are controlled adao- 
tively. * 
[0006] Incidentally, though not shown in Fig. 1. the echo cancellers 22 1 through 22 M aim to prevent that when an 
acoustic signal z m (k) originally intended to send is input into the microphones 1 6, to 1 6 M and sent out through the echo 
cancellers 22 1 to 22 M , a reproduced sound from each loudspeaker, picked up by each microphone, is sent out as an 
echo y m (k) together with the signal ^(k). In other words, the error signal e m (k) provided as the result of echo cancel- 
lation contains the signal z m (k) that ought to be sent. However, the present invention is directed toward the cancellation 
of an echo signal y m (k) which is produced when the acoustic signals radiated from the loudspeakers are picked up by 
the microphone 16m; hence, no particular mention will be made herein to the signal z m (k) that ought to be sent. 

[0007] When cross-correlation among the received signals x,(k) to x^k) is low, the adaptive filers 221! , 221 2 221 N 

so estimate the corresponding echo paths with relatively high accuracy, thus producing echo replicas that accurately sim- 
ulate the acoustic echoes to be cancelled. In actual teleconferences, however, speech of one speaker is sent over mul- 
tiple channels from the far end in many cases: and the received signals are so highly cross-correlated that the 
convergence speeds and accuracies of the adaptive filters are both degraded, often resulting in failure to provide 
intended echo cancellation capabilities. As a solution to this problem, there is proposed in U.S. Patent No. 5,661 ,813 a 
55 scheme which reduces or changes the cross-correlation of the received signals by pre-processing them prior to their 
input into the N-channel echo cancellers 22, . 22 2 22 M . 

[0008] The configuration disclosed in the above U.S. patent is such as depicted in Fig. 3, in which a pre-processing 
part 30 equipped with the above-mentioned function is placed between the received signal terminals 1 1 , to 1 1 N and the 
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loudspeakers 12i to 1 2 N and the N-channel echo cancellers 22 1 to 22 M . In fig. 4 there is shown an example of the con- 
figuration of the pre-processing part 30. The received signals from the received signal terminals 1 1 1 to 11 N and additive 

signals, generated in additive signal generating parts 301 1f 301 2 301 N , are added by adders 302 1f 3Q2 2 , .... 302 N , 

from which processed signals x-j *(k). x 2 (k) XM'(k) are provided, respectively. In the generation of the additive signals. 

s received signal information may he used or may not be used. By increasing the magnitudes of the additive signals, the 
convergence characteristics of the adaptive filters 221 1f 221 2 , .... 221 N can be improved. A similar scheme is disclosed 
in U.S. Patent No. 5,828,756. Many of pre-processing systems already proposed, for example, in U.S. Patent No. 
5,661.813 and J. Benesty, D.R. Morgan, and M.M. Sondi, "A Better Understanding and an Improved Solution to the 
Problems of Stereophonic Acoustic Echo Cancellation," Proc. ICASSP97, vol. 1, pp.303-306 (1997), can be imple- 

10 merited by mathematical modifications with the configuration depicted in Fig. 4. For example, even in a pre-processing 

part which pre-processes each of N-channel signals xj(k) (where i=1 ,2 N) at a discrete time k by using a processing 

function f } (where i=1 , 2, .... N) and outputs a processed signal x,'(k) (where i=1 , 2, .... N) in the following form: 

x,W-f|[x,Wl (1) 

15 

Eq. (1 ) can be modified as follows: 

x i W-x l (k) + (f,[x j W>x,«) (2) 

20 Therefore, the additive signal fj[Xj(k)]-Xj(k) can be regarded as a signal obtained by pre-processing the original signal 
xi(k). 

[0009] With a view to improving the convergence characteristics of the adaptive filters in the N-channel echo cancel- 
lers 22 1t 22 2 , 22 M , there has been proposed the scheme that pre-processes the received signals as described 
above with respect to Figs. 3 and 4; in practice, however, since the pre-processed signals are output from the loud- 
25 speakers 12 1t 12 2 , .... 12 N , the additive signal needs to have its magnitude suppressed within a range over which the 
additive signal will not make any psychoacoustical difference between it and the original signal. This limits the improve- 
ment in the convergence characteristics of the adaptive filters 22^ to 22 N and consequently in the echo cancellation per- 
formances. 

[001 0] While in the above the prior art has been described as being applied to the acoustic echo cancellation in the 
30 multi-channel teleconference system, the principle of acoustic echo cancellation is to cancel the actual echo y m (k) by 
simulating the echo path from the loudspeaker to the microphone (that is, by estimating the impulse response of the 
echo path) through the use of the echo canceller as shown in Fig. 1 . This echo cancellation technique is also applicable 
to the case of picking up an acoustic signal from a desired sound source by a microphone and removing background 
sound radiated from a loudspeaker, for example, in a hall, theater, dome, or similar building provided with a public 
35 address system. Accordingly, the received signal referred to in the following description may be a signal from whatever 
signal source, as long as it is an electric signal that is provided from a loudspeaker to a playback channel. 

SUMMARY OF THE INVENTION 

40 [001 1 ] It is an object of the present invention to provide a novel multi-channel acoustic echo cancellation method and 
apparatus which significantly improve the echo cancellation performance capabilities even when an additive signal by 
pre-processing is small, and a recording medium having recorded thereon a program for implementing the acoustic 
echo cancellation. 

[0012] According to an aspect of the present invention, there is provided a multi-channel acoustic echo cancellation 
45 method for an acoustic system which has N receive channels each containing a loudspeaker for generating an acoustic 
signal from a received signal, N being an integer equal to or greater than 2, and at least one pick-up channel containing 
a microphone for picking up the acoustic signal, the N loudspeakers and the microphone being placed in a common 
sound field, the method comprising the steps of: 

so (a) generating additive signals for the received signals input in the N receive channels, respectively; 

(b) adding the received signals of the N receive channels and the additive signals corresponding thereto, to gener- 
ate processed signals in th6 N receive channels; 

(c) radiating the processed signals in the N receive channels by the loudspeakers of the channels corresponding 
thereto; 

55 (d) picking up, by microphone of the at least one pick-up channel, a combined acoustic echoe of the reproduced 
sounds sneaking thereinto from the loudspeakers in the N receive channels, and inputting the combined acoustic 
echo into the at least one pick-up channel as an acoustic echo signal; and 

(e) individually processing the N received signals and the N additive signals to generate an echo replica that simu- 
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lates the acoustic echo signal in the pick-up channel, and subtracting the echo replica from the acoustic echo signal 
to thereby perform acoustic echo cancellation. 



[0013] According to another aspect of the present invention, there is provided a multi-channel echo canceller for an 
acoustic system which has N receive channels each containing a loudspeaker for generating an acoustic signal from a 
received signal, N being an integer equal to or greater than 2, and at least one pick-up channel containing a microphone 
for picking up the acoustic signal, the N loudspeakers and the microphone being placed in a common sound field, the 
echo canceller comprising: 

N additive signal generating means for generating additive signals for the received signals input in the N receive 
channels, respectively; 

N processed signal generating means for adding the received signals of the N receive channels and the additive 
signals corresponding thereto to generate processed signals in the N receive channels; 

the N loudspeakers provided in the N receive channels, for radiating the processed signals in the N receive chan- 
nels; 

the microphone for picking up a combined acoustic echo of the reproduced sounds echoes sneaking thereinto from 
the loudspeakers in the N receive channels, and for inputting into the at least one pick-up channel the combined 
acoustic echo as an acoustic echo signal; 

means for individually processing the N received signals and the N additive signals to generate an echo replica that 
simulates the acoustic echo signal in the pick-up channel, and for subtracting the echo replica from the acoustic 
echo signal to thereby perform acoustic echo cancellation. 

[0014] According to still another aspect of the present invention, there is provided a recording medium on which there 
is recorded, as a computer program, a procedure for carrying out the multi-channel acoustic echo cancellation method. 

BRIEF DESCRIPTION OF THE DRAWINGS 



[0015] 



Fig. 1 is a schematic diagram depicting the functional configuration of a conventional multi-channel acoustic echo 
canceller; 

Fig. 2 is a block diagram showing the functional configuration of an N-channel echo canceller 22 m in Fig. 1 ; 

Fig. 3 is a schematic diagram depicting the functional configuration of an improved conventional multi-channel 

acoustic echo canceller; 

Fig. 4 is a block diagram showing a concrete functional configuration of a pre-processing part 30 in Fig. 3; 

Fig. 5 is a block diagram illustrating a basic configuration of the present invention; 

Fig. 6A is a diagram showing an example of the waveform of an original signal; 

Fig. 6B is a diagram showing an absolute-value waveform of the original signal of the original signal; 

Fig. 6C is a diagram showing an example of a signal waveform generated by reversing the absolute-value signal in 

sign every two zero-crossing points of the original signal; 

Fig. 6D is a diagram showing an example of a signal waveform generated by reversing the absolute-value signal in 
sign every three zero-crossing points of the original signal ; 

Fig. 7 is a block diagram illustrating an example of the functional configuration of an individual processing type echo 
canceller 40 m in Fig. 5; 

Fig. 8 is a block diagram illustrating another example of the functional configuration of the individual processing 
type echo canceller 40 m in Fig. 5; 

Fig. 9 is a block diagram illustrating another example of the functional configuration of the individual processing 
type echo canceller 40 m in Fig. 5; 

Fig. 10 is a block diagram illustrating another example of the functional configuration of the individual processing 
type echo canceller 40 m in Fig. 5; 

Fig. 1 1 is a block diagram illustrating another example of the functional configuration of the individual processing 
type echo canceller 40 m in Fig. 5; 

Fig. 1 2 is a block diagram illustrating still another example of the functional configuration of the individual process- 
ing type echo canceller 40 m in Fig. 5; 

Fig. 13 is a block diagram depicting an example of the functional configuration of a correlation decision part 430 in 
Figs. 11 and 12; 

Fig. 14 is a block diagram illustrating a system configuration for implementing the present invention by a computer; 
Fig. 1 5 is a block diagram depicting the functional configuration of an example of the present invention applied to a 
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two-channel acoustic echo canceller; 

Fig. 16A is a graph showing simulation results for demonstrating the effectiveness of the present invention when 
the received signals are Gaussian white noise signals; and 

Fig. 16B is a graph showing simulation results for demonstrating the effectiveness of the present invention when 
5 the received signals are male speech signals. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[001 6] In the multi-channel acoustic echo cancellation method, the echo cancellation capabilities can be improved by 
10 a scheme that adds an additive signals to the original received signals, but the improvement is limited since the additive 
signals cannot be made large owing to a psychoacoustical restriction. In other words, this problem might be said to 
partly come from an insufficient exchange of information between the pre-processing part 30 and the N-channel echo 
cancellers 22 1 to 22 N in Fig. 3. In the processed signal which is the sum of the received signal and the small additive 
signal, the information of the latter is buried in the information of the former. Hence, it is difficult with the conventional 
is N-channel echo canceller to effectively extract the additive signal information from the processed signal input thereinto. 
[0017] In view of the foregoing, according to the present invention, provision is made to directly supply the echo can- 
celler with the information of the additive signal. Fig. 5 illustrates in block form the basic configuration of the multi-chan- 
nel acoustic echo canceller according to the present invention. This acoustic echo canceller is also common to the prior 
art example of Fig. 1 in the configuration wherein: the additive signal generating parts 301 1 to 301 N and adders 501 A to 
20 501 N are provided in pairs in the respective receive channels; the microphones 16! to 16 M and echo cancellers 40 t to 
40 M are provided in pairs in the respective send channels; the received signals x^k) to x^k) and the additive signals 
ai(k) to a N (k) are added by the adders 50^ to 501 N , respectively; and the addition results (i.e., processed signals) 
X! *(k) to XM'(k) are fed to the loudspeakers 1 2 t to 12 N , respectively. 

[0018] The illustrated echo canceller differs from the prior art example in that the received signals x^k) to x^k) and 

25 the additive signals a^k) to a N (k) are applied to individual processing type echo cancellers 40! to 40 M corresponding 
to the respective send channels to estimate echoes y^k) to y M (k) in those send channels. That is, in the prior art exam- 
ple of Fig. 4 the received signals x^k), x 2 (k) x N (k) are added with the additive signals a^k), a 2 (k) a N (k) of the 

corresponding channels, and the addition results (that is, the pre-processed signals) are applied to the echo cancellers 
22, to 22 M of the send channels as depicted in Fig. 3 to generate the echo replicas. According to the present invention, 

30 as shown in Fig. 5, the received signals x^k), x 2 (k) x N (k) and the additive signals a^), a 2 (k) a N (k) are individ- 
ually applied to the individual processing type echo cancellers 40, , 40 2 40 M prior to the addition of the additive sig- 
nals to the received signals, and the received signal xrfk) (where i=1, 2, ... N) and the additive signal a^k) are added 
together by the adder 501 j independently of their application to the echo cancellers 40 h the processed signal is fed to 
the loudspeaker 12|. Accordingly, even if the magnitude of the additive signal is limited for the psychoacoustical reason, 

35 the individual processing type echo cancellers 40 1f 40 2 40 M can each directly utilize the additive signal information 

buried in the received signal in the prior art, thereby improving the echo cancellation capabilities. 
[0019] The additive signal fit for the configuration of Fig. 5 is required to have a property which uses the advantage 
of individual handling of the received signal xrfk) and the additive signal arfk). That is, when the additive signal arfk) con- 
tains, in large amounts, components highly correlated to the received signal x f (k), the processing results signal remains 

40 affected by the received signal Xj(k) even if the additive signal is processed separately of the latter. Hence, it is desirable 
to minimize the correlation between the set of received signals x^k) to x^k) of all the receive channels and the set of 
additive signals a^k) to a N (k) of all the channels. To meet this requirement, signals which have low correlations (close 
to zero) to the received signals of all the channels are generated in all the receive channels, and these low-correlated 
signals are used as the additive signals. 

45 [0020] When the additive signals of all the channels are highly cross-correlated, it is considered that the echo cancel- 
lation capabilities could not fully be improved for the same reasons as is conventionally given when the received signals 
are highly cross-correlated. Hence, an alternative to the use of the above low-correlated signals is the use of low-cor- 
related signals which have a low (or substantially no) correlation to the received signals of all the channels and are low 
cross-correlated to each other(close to zero). 

so 

Generation Of Additive Signals 



55 



[0021] Next, a description will be given of a method for generating the low cross-correlated additive signals. Let an 
ordinary speech signal be represented by x(k) and an expectation by 

K 

E[x 2 (k)]=£x 2 (k)/K (3) 
k»1 
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Since the following equation approximately holds for the expectation 

E t x2 (k)]| x(k)>0 = E[x 2 (k)]| x(k)<0 (4 ) 

the speech signal x(k) and its absolute value |x(k)| are approximately uncorrelated, that is, the following equation 
approximately holds for an arbitrary time difference n. 

E[x(k)|x(k-n)|] = 0 (5 ) 

Accordingly, letting i,j= 1, 2 N represent the numbers given to the respective receive channels, the received signal 

Xj(k) of each receive channel and its absolute value signal |Xi(k)| are low correlated to each other. When the received 
signals >q(k) and Xj(k) of two given receive channels (H) are highly cross-correlated, their absolute value signals |Xj(k)| 
and |X|(k)| are also highly cross-correlated, but it is considered that the correlation between the received signal Xj(k) of 
any receive channel and the absolute value signal |Xj(k)| of any other receive channel is low. Hence, ai|Xj(k)| is gener- 
ated using a tuning parameter aj for each receive channel, and is used as the low cross-correlated signal, i.e. as the 
additive signal. For a quick convergence of adaptive filter coefficients, the tuning parameter a { may preferably be set as 
large as possible within the range over which an additive signal component in the acoustic signal radiated from the loud- 
speaker will not be offensive to the ear. 

Additive Signal Generating Method (1) 

[0022] When the received signals x^k) to x N (k) are highly cross-correlated, it is considered that the aforementioned 
low cross-correlated signals Oi|Xi(k)| become highly cross-correlated, resulting in limitations being imposed on the 
improvement in the echo cancellation capabilities. To avoid this, Method (1) produces low cross-correlated signals by: 
producing an absolute value signal of the received signal in each receive channel; detecting the zero-crossing point that 
is a point in time when the sign of the original received signal changes; then giving a positive or negative sign to the 
absolute value signal simultaneously with the detection of the zero-crossing point by a rule different for each receive 
channel; and multiplying the signed absolute value signal by a tuning parameter. 

[0023] The positive or negative sign can be given to the absolute value signal by such a method as described below. 
That is, a count is taken of zero-crossing points in one receive channel, and the sign is reversed at the zero-crossing 
point for each predetermined count value C. By this rule the sign is similarly reversed in all the other receive channels 
at the zero-crossing point whenever a predetermined count values C are reached which differ among the receive chan- 
nels. In this case, C is an integer equal to or greater than 2. and assume that C=0 means that the sign is fixed. With this 
scheme, even if the respective received signals x^k) to x N (k) are highly cross-correlated, the cross-correlation between 
the additive signals becomes low. 

[0024] Figs. 6A through 6D depict examples of absolute value signals signed by the rule described above. Shown in 
Fig. 6A is the original signal, which reverses in sign upon each zero crossing; hence, C=1 . Fig. 6B depicts its absolute 
value signal, which does not change in sign; hence, C=0. With C=2, the sign reverses every two zero crossings as 
shown in Fig. 6C, and when 03, the sign reverses every three zero crossings as shown in Fig. 6D. It will be seen that 
the signals depicted in Figs. 6A through 6D, including the original signal, are uncorrelated. The value C will hereinafter 
be referred to as a sign reversal period. 

Additive Signal Generating Method (2) 

[0025] Another method for generating low cross-correlated signals will be described below. This method produces low 
cross-correlated additive signals by: extracting absolute value signals from the received signals in the respective 
receive channels; and multiplying the absolute value signal of only one of the receive channels by a non-zero tuning 
parameter and each of the absolute value signals of the other receive channels by a zero tuning parameter. The receive 
channel in which the absolute value signal is multiplied by the non-zero tuning parameter is selected by switching all the 
receive channels periodically or randomly with the lapse of time, or giving priority to that one of the receive channels in 
which the signal level is high. With this scheme, since the effective additive signal is always provided to only one receive 
channel, it is considered that the generation of an accurate echo replica takes more time than does Method (1), but 
since the additive signals in the other receive channels are zero, the computational corrplexity could be reduced. 
[0026] As described above, according to the present invention, the additive signals, which are added to the respective 
received signals to vary or reduce the cross-correlation between the multi-channel received signals, can be used to esti- 
mate echo replicas, independently of their addition to the received signals; therefore, it is possible to generate accu- 
rately estimated echo replicas through effective utilization of uncorrelated components contained in the additive signals. 
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Individual Processing Type Echo Canceller 

[0027] Fig. 7 illustrates in block form an embodiment of the individual processing type echo canceller 40 m (where 
m=1, 2, ... f M) in Fig. 5. In the illustrated configuration, the received signals x^k) to x^k) from the received signal ter- 

5 minalslli. 11 2 1 1n are input into received-signal adaptive filters 401 1( 401 2 401 N , respectively. Inthe present 

invention, additive-signal adaptive filters 402 t to 402 N are provided corresponding to the receive channels, respectively. 

The additive signals ai(k) to a N (k) at output terminals 18! . I82 18 N of the additive signal generating parts 301 , to 

30 1 N are fed into the adaptive filters 402^ , 402 2 , .... 402 N , respectively. The sum total of outputs from the adaptive filters 
401 1 to 401 jg and 402! to 402 N are obtained by an adder 403 and is provided therefrom as the echo replica y m '(k). The 

10 echo replica y m *(k) is provided to a subtracter 404, wherein it is subtracted from the acoustic echo y m (k) picked up by 
the microphone 16 m , thereby performing echo cancellation. In this and subsequent embodiments, an error signal e m (k) 
which is obtained by subtracting the echo replica y m *(k) from the acoustic echo y m (k) is weighted with two appropriate 
weighting coefficients and w 2 in a weighting part 41 1 to generate two weighted error signals w^fk) and w 2 e m (k), 
which are applied to the adaptive filters 401 , to 401 N and the adaptive fitters 402! to 402 N , respectively. Based on the 

is weighted error signals w 1 e m (k) and w 2 e m (k) and the input signals x^k) to x N (k) and a^k) to a N (k), the adaptive filters 
401 ! to 401 N and 402! to 402 N calculate, for the fitter coefficients currently set therein, filter coefficient vectors which 
will minimize the error signal e m (k) by the well-known NLMS algorithm or the like. The adaptive filters each update its 
filter coefficients with the thus calculated filter coefficient vector, getting ready for the next input. A concrete method for 
updating the filter coefficients will be described later on. 

20 [0028] The error signals that are fed back to the received-signal adaptive filters 401 1 to 401 N and the additive-signal 
adaptive filters 402! to 402 N are weighted, for example, by giving the small weighting coefficient w t for each receive sig- 
nal of large power and the large weighting coefficient w 2 for each additive signal of small power. 
[0029] In the generation of the echo replica by the individual processing type echo canceller shown in Fig. 7, such 
different weighting of the information about the received signal and the information about the additive signal provides 

25 an advantage that the accuracy of the echo replica can be controlled. In practice, the additive signal needs to be 
adjusted such that when the processed signal produced by adding the additive signal to the received signal is radiated 
as an acoustic signal from the loudspeaker in Fig. 5 the additive signal components in the radiated acoustic signal may 
not be offensive to the ear. In many cases; the additive signals are smaller than the received signals. In such an 
instance, the above-mentioned weighting permits effective utilization of the information on the small additive signal. 

30 With the basic configuration of the present invention, however, the weighting coefficients W! and w 2 may be equal in Fig. 
7. That is, the weighting part 41 1 may be dispensed with, in which case the error signal e^k) is provided intact to the 
adaptive fitters 401 ! to 401 N and 402i to 402 N . The same is true of the modifications of the invention described later on. 

Echo Canceller Modification 1 

35 

[0030] Fig. 8 illustrates in block form a modification of the individual processing type echo canceller of Fig. 7 which is 
applied as the N-channel echo canceller 40 m (where m=1, .... M) in Fig. 5. In the embodiment of Fig. 7. the received- 
signal adaptive filters 401 ! to 401 N and the additive-signal adaptive filters 402! to 402 N are provided separately of each 
other in each N-channel echo canceller 40 m so that the received signals and the additive signals are processed inde- 
40 penderrtly of each other, ft is also possible, however, to employ such a configuration as depicted in Fig. 8 wherein the 
additive signals ai(k) to aN(k) and the received signals x-,(k) to x N (k) are combined in pairs after being processed sep- 
arately of each other and the resulting N combined signals x M !(k) to x" N (k) are processed by the N adaptive filters 401 ! 
to401 N . 

[0031] That is, as shown in Fig. 8. the received signals x^k) to x N (k) are multiplied by gain coefficients g^ to g 1N in 
45 multipliers 409! to W$ H . respectively, from which multiplied outputs g u x^k) to g 1N ^(k) are provided. The additive 
signals a! (k) to a N (k) are also similarly multiplied by gain coefficients g 21 to g 2N in multipliers 410! to 41 0 N . respectively, 
from which multiplied outputs g 2 !a!(k) to g 2 N^N(k) are provided. The gain coefficients g 21 to g 2N for the additive signals 
are chosen greater than the gain coefficients g! ! to g 1N for the received signals of the corresponding receive channels. 
The multiplied outputs are added together by adders 412! to 412 N corresponding to the receive channels. The adder 
so outputs are input as N combined processed signals {g!!Xi(k) +g 21 ai(k)}, fe^M+fl^M}. {Oin^^nXnM} 
into the N adaptive filters 401 ! to 401 N , respectively. 

[0032] The outputs from the adaptive filters 401 1 to 401 N are added together by the adder 403. The adder output is 
provided as the echo replica y' m (k) to the subtracter 404 for subtraction from the acoustic echo y m (k) to obtain the error 
e m (k). The adaptive filters 401 ! to 401 N are updated their filter coefficients based on the error e m (k) and the combined 

65 processed signals {g 1 ix 1 (k)+g 2 !ai(k)} i {gi 2 x 2 (k)+g 22 a 2 (k)} {giNXN(kta2NXN0<)} from the adders 412 t to 412 N . 

[0033] What is important in the embodiment of Fig. 8 is that the level ratio of the additive signal component g2 n a n (k) 

(where n=1 N) to the received signal component gi n x n (k) of each combined processed signal is higher than the level 

ratio of the additive signal a n (k) to the received signal Xn(k) which are components of the processed signal x' n {k) from 



7 



EP 0 944 228 A1 



each loudspeaker 12 n . That is, the level of the additive signal component a„(k) in the acoustic signal from the loud- 
speaker 12 m is made low to such an extent as not to be offensive to the ear. On the other hand, the level of the additive 
signal component g 2n a n (k). which is the uncorrected signal in the combined processed signal {ginXn(ty-^2rAi(1<)}> is 
made sufficiently high. This permits quick convergence of the filter coefficient of the adaptive filter 401 n . 

Echo Canceller Modification 2 

[0034] Fig. 9 depicts another modified form of the individual processing type echo canceller 40 m described above with 
reference to Fig. 7. As is the case with the above, the received-signal adaptive filters 401 , , 401 2 401 N and the addi- 
tive-signal adaptive filters 402 1t 402 2 402 N corresponding to all the receive channels are provided for each send 

channel. The received signals and additive signals of the respective channels are applied to the adaptive filters corre- 
sponding thereto, and the sum total y'^k) of their outputs is obtained by the adder 403. The output y , m (k) from the adder 
403 is subtracted from the acoustic echo y m (k) picked up by the microphone 16 m to obtain the error signal e m (k). In the 
weighting part 41 1 the error signal e m (k) is weighted with different weighting coefficients Wi and w 2 to generate the 
weighted error signals wj e m (k) and w 2 e m (k), the former being provided to the adaptive filters 401 1 to 40 1 N and the latter 
to the adaptive filters 402! to 402 N . Based on the signals w^fk) and w 2 e m (k) fed thereto, the adaptive filters 40^ to 
401 N and 402 t to 402 N update their filter coefficients by the NLMS algorithm or the like algorithm to be ready for the 
next input. In this embodiment, the error signal e m (k) is used only to determine the filter coefficients of the adaptive fil- 
ters 401 i to 401 N and 402-, to 402 N , and is not directly used for echo cancellation. 

[0035] This embodiment further comprises: adders 406! to 406 N for adding the received signals x^k) to x^k) and the 
additive signals a^k) to a N (k) in the respective receive channels; echo cancellation filters 405! to 405 N which are sup- 
plied with the added outputs from the adders 405! to 406 N . respectively; an adder 407 which adds together the outputs 
from the echo cancellation filters 405! to 405 N to obtain an echo replica y" m (k); and a subtracter 408 which subtracts 
the echo replica y M m (k) from the echo y m (k) to obtain an echo-cancelled signal and provides it as the output from the 
send channel. The adders 406! to 406 N add the received signals x^k) to x N (k) and the additive signals a^k) to a N (k) 
of the receive channels respectively corresponding thereto; the added outputs from the adders 406! to 406 N are the 
same as the processed signals x'^k) to x' N (k) that are added outputs from the adders 501 ! to 501 N in Fig. 5. Accord- 
ingly, the processed signals x'^k) to x' N (k), which are provided from the adders 501 1 to 501 N in Fig. 5, may be applied 

directly to the echo cancellation filters 405! to 405 N of each canceller 40 m (where m=1 M) without providing the 

adders 406! to 406 N . The same is true of the embodiments described later on. 

[0036] Since the correlation between the additive signals ai(k) to a N (k) is usually lower than the correlation between 
the received signals x^k) to x N (k), it is expected that the filter coefficients of the adaptive filters 402! to 402 N converge 
more accurately and more quickly than the filter coefficients of the adaptive filters 401 1 to 401 N . Hence, in this embod- 
iment, for example, when the power of the error signal e^k) becomes sufficiently smaller than the power of the echo 
signal y m (k), it is judged that the filter coefficients of the adaptive filters 402! to 402 N have converged to some extent, 
and the filter coefficients of the additive-signal adaptive f flters 402! to 402 N are transferred to the echo cancellation fil- 
ters 405! to 405 N for use as their filter coefficients. 

[0037] To perform this, there are provided a short time mean power calculation part 413 and a transfer control part 
414. The short time mean power calculation part 413 is supplied with the error signal e m (k) and the echo signal y m (k), 
and calculates their power mean values Pe m (k) and Py m (k), for example, over a predetermined time length within one 
frame period. These values are fed to the transfer control part 414, which calculates the ratio between them, 
Pe m (k)/Py m (k), as a condition for the transfer of the filter coefficients of the adaptive filters 402 1 to 402m. The transfer 
control part 414 makes a check to see if the above-mentioned ratio is below a predetermined value (1/4, for instance). 
When the condition is met, the transfer control part 414 applies a transfer control signal TC to the adaptive filters 402! 
to 402 N to control them to transfer their filter coefficients to the echo cancellation filters 405! to 405^ In this way, the 
short time mean power calculation part 413 always calculates the ratio Pe m (k)/Py m (k), and only when the above-men- 
tioned transfer condition is satisfied, the transfer control part 41 4 allows the adaptive filters 402! to 402 N to transfer their 
filter coefficients to the echo cancellation filters 405! to 405 N . If necessary, it is also possible to add another transfer 
condition that the sum total of the .received signal levels, for example, the sum total of the short time mean power values 
of all the received signals is greater than a predetermined value. 

[0038] The outputs from the echo cancellation f iHers 405! to 405 N are added together by the adder 407 to obtain the 
echo replica y" m (k). The subtracter 408 subtracts the echo replica y" m (k) from the acoustic echo y m (k), and provides an 
echo-cancelled signal accordingly. 

Echo Canceller Modification 3 

[0039] Fig. 10 illustrates in block form another embodiment of the individual processing type echo canceller 40 m 
shown in Fig. 5. As described above, in the embodiment of Fig. 9, the coefficients of the additive-signal adaptive filters 
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which are expected to quickly converge are transferred to the echo cancellation filters. By this, the echo replica y" m (k) 
which are generated by the echo cancellation filters can be made to approach the echo y m (k) in a shorter time than in 
the case of the Fig. 7 embodiment. That is, the echo cancellation effect can be produced in a shorter time. It is pre- 
sumed that at the same elapsed time point k from the start of the filter processing, the filter coefficients of the additive- 

5 signal adaptive filters 402 1 to 402m approximate true echo path impulse responses hi<k), h^k) h N (k) with higher 

accuracy than the filter coefficients of the received-signal adaptive filters 401 ! to 401 N . In other words, since the filter 
coefficients of the adaptive filters 401 ! to 401 jg and 402! to 402 N are calculated by an adaptive algorithm based on the 
error e m (k) between the sum total y' m (k) of their outputs and the echo y m (k), it is considered that the filter coefficients 
of the received-signal adaptive filters 40 1 t to 40 1 N contribute to errors in the filter coefficients of the additive-signal 

jo adaptive filters 402! to 402 N currently obtained. Hence, the embodiment of Fig. 10 is configured so that the additive- 
signal adaptive filter coefficients of high accuracy are transferred to the received-signal adaptive filters as well. 
[0040] The echo canceller 40 m of Fig. 10 is provided for each send channel as depicted in Fig. 5. As is the case with 
the Fig. 9 embodiment, the adaptive filters 401 1 to 401 N and 402 1 to 402 N provided individually for the received signals 
and the additive signals are supplied with the received signals x^k) to x^k) and the additive signals a^) to a N (k) 

is respectively corresponding thereto, and the sum total y' m <k) of the outputs from the adaptive filters is obtained. The sum 
total y m (k) thus obtained is subtracted from the acoustic echo y m (k) picked up by the microphone to obtain the error 
signal e m (k). The error signal e m (k) is weighted with the different weighting coefficients Wj and w 2 in the weighting part 
41 1 to generate the weighted error signals w^fk) and w 2 e m (k). These weighted error signals are fed back to the 
adaptive filters 401 ! to 401 N and 402! to 402 N to update their filter coefficients, making them ready for the next input. 

20 [0041] In the actual echo cancellation, the coefficients of the additive-signal adaptive filters are transferred to the echo 
cancellation filters 403! to 403 N corresponding thereto, respectively, then the sum of the received signal and the addi- 
tive signal is input into the echo cancellation filters for each receive channel, and the sum total of their outputs is 
obtained as the echo replica y M m (k), which is subtracted from the acoustic echo y m (k), thereby implementing the echo 
cancellation. Since the coefficients of the additive-signal adaptive filters are also transferred to the received-signal 

25 adaptive filters 401 1 to 401 N simultaneously with their transfer to the echo cancellation filters 405! to 405^ the accuracy 
of the adaptive filters can be enhanced in their entirety. 

[0042] The condition for the transfer of the coefficients may be the same as in the embodiment of Fig. 9. That is, based 
on the power Pe m (k) of the error signal and the power Py m (k) of the acoustic echo calculated in the short time mean 
power calculation part 413, the transfer control part 414 makes a check to determine if the transfer condition is met; if 
30 the condition is satisfied, the transfer control part 414 provides the transfer control signal TC to the adaptive filters 402! 
to 402 Nt from which their filter coefficients are transferred to both of the adaptive filters 401 ! to 401 N and 405! to 405 N . 
In this modification, the received-signal adaptive filters 401 ! to 401 N continue updating with the filter coefficients trans- 
ferred thereto. 

35 Echo Canceller Modification 4 

[0043] Fig. 1 1 illustrates in block form another modified form of the individual processing type echo canceller depicted 
in Fig. 5. In the Fig. 9 embodiment the coefficients of the additive-signal adaptive filters 402! to 402 N are transferred to 
the echo cancellation filters 405! to 405m. This is based on the premise that the coefficients of the adaptive filters 402! 

40 to 402 N , which are supplied with low-correlation additive signals, converge more quickly and more accurately than the 
filter coefficients of the received-signal adaptive f ilters 401 ! to 401 N because the received signals x^k) to ^(k) are usu- 
ally highly correlated. In practice, however, the received signals x^k) to x^) are not always highly correlated. In the 
case where signals from a plurality of entirely different sound sources are provided as multi-channel received signals, 
the correlation between them may sometimes become sufficiently low. In such an instance, it is expected that the coef- 

45 ficients of the received-signal adaptive filters quickly converge with high accuracy. In view of this, in this embodiment 
the maximum correlation among the received signals X!(k) to x N (k) is determined. If the maximum correlation is higher 
than a predetermined value, the coefficients of the additive-signal adaptive filters are transferred to the echo cancella- 
tion filters as in the Fig. 9 embodiment. When the maximum correlation is lower than the predetermined value, the coef- 
ficients of the received-signal adaptive filters are transferred to the echo cancellation filters. 

so [0044] In the echo canceller 40 m of Fig. 1 1 , the adaptive filters 401 1 to 401 N and 402! to 402 N are provided in the 
respective send channels as depicted in Fig. 5. As in the Fig. 9 embodiment they are supplied with the received signals 
X!(k) to x N (k) and the additive signals a^k) to a N (k) corresponding thereto. The sum total y' m (k) of the outputs from all 
the adaptive filters is obtained by the adder 403. The adder output y' m (k) is subtracted from the acoustic echo y m (k) 
picked up by the microphone to obtain the error signal e^k). The error signal e m (k) is weighted with the weighting coef- 

55 ficients W! and w 2 in the weighting part 41 1 . The resulting weighted error signals W!e m (k) and w 2 e m (k) are fed back to 
the adaptive filters 401 ! to 401 N and 402! to 402 N to update their coefficients, making them ready for the next input. 
[0045] This embodiment differs from the Fig. 9 embodiment in such a point as described below. That is, in the actual 
echo cancellation, the correlation between two out of the received signals X!(k) to x^k) for every combination thereof 
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is detected in a correlation decision part 430. When the maximum value of the correlation between the received signals 
is higher than a predetermined value, the correlation decision part 430 applies a transfer selection control signal TS to 
the transfer control part 414 so that the coefficients of the additive-signal adaptive filters 402i to 402 N are transferred 
to the echo cancellation filters 405, to 405 N into which the processed signals x'.,(k) to x' N (k) are input. When the maxi- 

5 mum correlation among the received signals is lower than the predetermined value, the correlation decision part 430 
sends the transfer selection control signal TS to the transfer control part 414 so that the coefficients of the received- 
signal adaptive filters 401 1 to 401 N are transferred to the echo cancellation filters 405! to 405^ In the case of transfer- 
ring the coefficients of the additive-signal adaptive filters 402! to 402 N in response to the transfer selection control sig- 
nal TS. the transfer control part 414 provides a transfer control signal TC2 to the adaptive filters 402, to 402 N In the 

10 case of transferring the coefficients of the received-signal adaptive filters 401 ! to 401 N , the transfer control part 414 
sends thereto a transfer control signal TC V In the respective receive channels, the processed signals x\ (k) to xV,(k) 
which are the sums of the received signals Xl (k) to x N (k) and the additive signals ai (k) to a N (k). are input into the echo 
cancellation filters 405! to 405 N with the transferred filter coefficients set therein. The sum total y" m (k) of the outputs 
from the echo cancellation filters 405! to 405 N is obtained as an echo replica, which is subtracted from the acoustic 

is echo y m (k) to achieve the intended echo cancellation. 

[0046] The method of this embodiment is aimed to provide improved echo cancellation capabilities through utilization 
of the fact that since the received signals, in general, are higher in level than the additive signals, when the correlations 
among the received signals x^k) and x N (k) are low, estimated coefficients of the received-signal adaptive filters would 
be more are accurate as compared with the additive-signal adaptive filters 



20 



Echo Canceller Modification 5 

[0047] Fig. 12 illustrates in block form still another configuration of the individual processing type echo canceller In 
this configuration, as is the case with the Fig. 9 embodiment, the received signals Xl (k) to x N (k) and the additive signals 
a t (k) to a N (k) are input into the adaptive filters 401 1 to 401 N and 402! to 402 N respectively corresponding thereto The 
sum total y' m (k) of the outputs from all the adaptive filters is subtracted from the acoustic echo y m (k) picked up by the 
microphone to obtain the error signal e m (k). The error signal e m (k) is weighted with the weighting coefficients w, and 
w 2 in the weighting part 41 1 . The resulting weighted error signals Wl e m (k) and w 2 e m (k) are fed back to the adaptive f il- 
ters 401 ! to 401 N and 402! to 402 N to update their coefficients, making them ready for the next input. 
[0048] This embodiment differs from the Fig. 9 embodiment in such a point as described below. In the actual echo 
cancellation, the correlation between the received signals Xi(k) to x^k) is detected in a correlation decision part 430 
When the correlation between the received signals is high, the correlation decision part 430 applies the transfer selec- 
tion control signal TS to the transfer control part 414 so that the coefficients of the additive-signal adaptive filters 402! 
to 402 N are transferred to the redeived-signal adaptive filters 401 , to 401 N and echo cancellation filters 405i to 405 N 
into which the processed signals are input When the correlation between the received signals is low, the correlation 
decision part 430 sends the transfer selection control signal TS to the transfer control part 41 4 so that the coefficients 
of the received-signal adaptive filters 401 ! to 401 N are transferred to both of the echo cancellation filters 405! to 405u 
and the additive-signal adaptive filters 402! to 402 N . 

[0049] In the case of transferring the coefficients of the additive-signal adaptive filters 402 t to 402 N in response to the 
transfer selection control signal TS when the transfer condition is satisfied, the transfer control part 414 provides the 
transfer control signal TC 2 to the adaptive filters 402i to 402 N . In the case of transferring the coefficients of the received- 
signal adaptive filters 401 1 to 401 N . the transfer control part 414 sends thereto the transfer control signal TC>! The proc- 
essed signals x'(k) to x' N (k), which are the sums of the received signals Xl (k) to x^k) and the additive signals ai(k) to 
a N (k), are input into the echo cancellation filters 405! to 405 N in the respective receive channels. The sum total y" (k) 
of the outputs from the echo cancellation filters 405! to 405 N is obtained as an echo replica, which is subtracted from 
the acoustic echo y m (k) to achieve the intended echo cancellation. This embodiment not only possesses the advan- 
tages of the both embodiments described above with reference to Figs. 10 and 1 1 but also permits the transfer of the 
filter coefficients from the received-signal adaptive filters to the additive-signal ones, ensuring higher accuracy of the 
filter coefficients. 

[0050] Fig. 1 3 illustrates in block form an example of the configuration of the correlation decision part 430 for use in 
the embodiments of Figs. 1 1 and 12. The correlation decision part 430 is to evaluate the cross-correlati on between the 
received signals of the respective channels for sample points in a frame width corresponding to the number L of taps of 
the adaptive filter. In a buffer 431 there are always stored signal samples of the received signals xi(k) to x N (k) of, for 

instance, the past two frame lengths (extending over the current point in time k, k-1 k-L+1 , k-L K-2L+1). A frame 

55 extraction part 432 extracts, as a vector Xn(k) (where n= 1, 2 N) for each receive channel, a received signal 

sequence composed of the past L continuous samples x„(k), ^(k-1) x^k-L+l) from the received signal stored in the 

buffer 431 . An inner product calculation part 433 selects, from all the channels, two channels to be evaluated (herein- 
after identified by n=i and n=j), and calculates the inner product of their signal sequence vectors, for example, X|(k) and 
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Xj(k). A normalization part 434 divides the calculation result Xj T {k) • x^k) by the magnitude of the two signal sequence 
vectors to be evaluated, thereby obtaining an evaluation value Ec which is given, for example, by the following equation: 



1 0 With this equation (6), however, no appropriate evaluation value could be obtained even for the signals that are highly 
cross-correlated when they are shifted in time. Hence, received signals are evaluated by calculating the above cross- 
correlation evaluation value E c whenever the time k of the one vector, for example, x,(k) is shifted to k-1 . k^2 k-L up 

to, for example, one frame. A correlation evaluation part 435 compares the cross-correlation evaluation values E c thus 
calculated for all combinations of the received signals in all the channels, and adopts the maximum one of the values 

is as the evaluation value of the entire system. When the evaluation value Ec on the cross-correlation between at least 
one pair of received signals is larger than a predetermined value, a transfer selection part 436 decides that the coeffi- 
cients of the additive-signal adaptive filters 402^ to 402 N will converge with higher accuracy than the coefficients of the 
received-signal adaptive filters 401 1 to 401 N . In this instance, the transfer selection part 436 provides the transfer selec- 
tion signal TS to the transfer control part 414 to transfer the coefficients of the adaptive filters 4^ to 402 N to the other 

20 filters 401! to 401 N and 405! to 405m- When the evaluation value Ec is not larger than the predetermined value, the 
transfer selection part 435 applies the transfer selection signal to the transfer control part 414 to transfer the coefficients 
of the received-signal adaptive filters 401 ^ to 401 N to the other filters 402 t to 402 N and 405! to 405 N . 

Embodiment by Computer 



[0051] The multi-channel acoustic echo canceller according to the present invention described above may be real- 
ized, for example, by a computer which implements its respective parts through data processing of the received signals 
x-i(k) to x N (k) and the acoustic echoes y t (k) to y M (k) from the microphones. In this instance, processing of each part 
depicted in the above-described embodiments is described as a program, and is prestored on a recording medium so 

30 that it is read out therefrom, as required, for execution by the computer. Fig. 1 4 depicts an example of such a computer 
configuration. A computer denoted generally by 100 in Fig. 14, which operates as the acoustic echo canceller, is a com- 
puter of a typical configuration, wherein a CPU 110, RAM 1 20, a hard disk 130, an I/O interface 1 40, and so on are inter- 
connected via a bus 150. The program for the echo cancellation according to the present invention is prestored, for 
instance, on the hard disk 130. During operation the program is read into the RAM 120, and the CPU 110 follows the 

35 program to execute processing. The received signals (k) to x^k) and the echoes y A (k) to y M <k) from the microphones 
are input into the computer 100 via the I/O interface 140 and subjected to the afore-mentioned processing for echo can- 
cellation, echo-cancelled residual or error signals e^k) to e m (k) being output via the I/O interface 140. The program for 
echo cancellation may be prestored on an external storage 170 so that it is read out therefrom and into the RAM 120 
by a driver 160 of the storage 1 70. 



Example of Two-Channel System 

[0052] Fig. 15 illustrates in block form the multi-channel echo canceller of Fig. 9 configured as a two-recerve-one- 
send-channel system. The additive signal generation, the adaptive filter operation and the error weighting in this system 
45 will be described in more detail. In Fig. 1 5 the parts corresponding to those in Figs. 5 and 9 are identified by the same 
reference numerals. 

"Additive Signal Generation" 

so [0053] The additive signals for the received signals x^k) and x 2 (k) of two channels are generated. Let a c represent 
a sign coefficient that provides a sign reversal each time the count value C of zero-crossing points is reached, where C 
is the sign reversal interval. In this case, ac = 1 or - 1 . For the receive channel 1 , the sign reversal interval C is set at 0 
to fix the sign, and the tuning coefficient is set at to obtain an additive signal a 1 |x 1 (k)|. For the receive channel 2, the 
sign reversal period C is set at 2 to switch the value of the sign coefficient a c between 1 and -1 upon each detection of 

55 two zero-crossing points of the received signal x 2 (k), and the tuning coefficient is set at 03 to obtain an additive signal 
a 2 a c |x 2 (k)|. When the sign reversal period C is 2, it is also possible to switch the sign at the timing when the sign of the 
signal x 2 (k) changes from positive to negative or vice versa, instead of counting the number of zero-crossing points. 
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"Adaptive Filter Operation" 

[0054] To facilitate a better understanding of the operation of the adaptive filter, signals will be described as being 
vectorized. That is, received signal vectors will be represented by x^k) and x 2 (k) and additive signal vectors as ai x,{k) 
5 and a 2 x 2 (k), where 

x i(k) = [x^k), XjCk-I), x^k-L+l)] 7 , (7) 
x 2 (k) = [x 2 (k), x 2 (k-l), x 2 (k-L+l)] T , (8) 
^t(k) = [lxi(k)l, lx^k-1)!, Ix^k-L+l)!] 7 , (9) 



20 



x 2 (k) = [a c lx 2 (k)l, a c lx 2 (k-l)l aclx 2 (k-L+l)l] T (10) 



and T indicates a transpose operation of vector. In the above, L is the number of taps of each adaptive filter. The coef- 
25 f icient vectors of the adaptive filters 401 ^ and 401 2 , which are supplied with x^k) and x 2 (k), will hereinafter be repre- 
sented by h^k^and h 2 (k), j-espectively, and the coefficient vectors of the adaptive filters 402! and 402 2 , which are 
supplied with c^x^k) and a 2 x 2 (k), will be represented by ^(k) and K 2 (k), respectively. And, impulse responses that are 
transfer characteristics between two loudspeakers and two microphones will hereinafter be modeled as vectors, h^k) 
and h 2 (k), of L-length true acoustic echo paths. 
30 [0055] In the first place, acoustic echoes y(k) that sneak into the microphones from the two loudspeakers can be 
expressed as follows: 



35 



y(k)-{xy(k) + a 1 x[(k)}h 1 (k) + {x^(k) + a J x*(k)}h 2 (k) (n) 
-x^kjh, (k) + TJ(k)h 2 (k) + a I x|(k)h 1 (k) + <x 2 TJ(k)h 2 (k) (12) 



The adaptive filters 401 1f 401 2 , 402 1 and 402 2 each calculate a replica y (k) as follows: 

40 

Kk)= x ;(k)fi J (k) + xJ(k)fi J (k) 

+ a J TJ(k)¥,(k) + a J TJ(k)h" l (k) (13) 
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From Eqs. (1 2) and (1 3), the coefficient vectors of the respective adaptive filters need to converge as follows: 

50 

Mk) - h,(k) (14) 
fi 2 (k) - h 2 (k) (15) 
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h ,(k) - h,(k) 
h" 2 (k) ^ h 2 (k) 



(16) 

(17) 
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Hence, ideally 
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h,(k) -fi,(k), h 2 (k) 



■fi 2 (k) 



in many cases, however, the received signal vectors x^k) and x 2 (k) are highly correlated with each other, and since the 
tvvo receive channels affect each other as in the prior art, the coefficient vectors h^k) and ti 2 (k) do not quickly con- 
verge. On the other hand, since a^k) and a 2 x 2 (k) are low in correlation to each other and to the received -signal vec- 
tors x^k) and x 2 (k), the convergence of the coefficients fi?(k) and fi^k) is not affected by the signals of other channels. 
That is, it is considered that at least the coefficients 

fff<k) and h 2 (k) converge with high accuracy. Accordingly, even if y'(k) is used as an echo replica, improvement in per- 
formance can be expected to some extent. But, to prevent the coefficient vectors h-i(k) and h 2 (k) from affecting the 
generation of the echo replica, the accurate coefficients ftf(k) and f»2( k ) are transferred as coefficient vectors to the 
echo cancellation filters 405 1 and 405^ respectively, then the outputs x 1 {k)+<t, (k) and x 2 (k)+a2X 2 (k) from the adders 
406! and 406! are input into the echo cancellation filters 405! and 4052, respectively, and an echo replica is provided 
as the sum of their outputs from the adder 407. This provides increased accuracy of the echo replica. In the following 
description, ti 1 (k) and h 2 (k) will be referred to as first estimated echo path impulse responses in correspondence to 
the true impulse responses h^k) and h 2 (k) of the echo paths 15-m and 15 12 from the loudspeakers 12! and 12 2 to the 
microphone 1 6! . And Rr(k) and h" 2 (k) will hereinafter be referred to as second estimated echo path impulses responses. 
Further, the adaptive filters 401 ! and 401 2 will be called first estimated echo paths and the adaptive filters 402i and 
402 2 second estimated echo paths. 

fifror Weighting 

35 [0056] A description will be given of a method by which the error e(k) between the acoustic echo y(k) and the adaptive 
filter output y(k) is weighted with different weighting coefficients in the weighting part 414 prior to the feedback for updat- 
ing the coefficient of each adaptive fitter. 

[0057] Now, assume that the adaptive filter coefficient vectors h !(k), h 2 (k) and fTtfk), T? 2 (k) are updated by the NLMS 
algorithm as follows: 



■fi^k+l)' 




'fi,(k}' 


fi,(k+l) 




fi 2 (k) 


h",(k + l) 




h\(k) 


¥ 2 (k+l) 




TT 2 (k) 



, M£00_ 

(l + a 1 )(||x I (k)|| I + || Xl (k)f) 



x,(k) 
x t (k) 
aT,(k) 



(18) 



where the tuning coefficients are set such that a 1 =a 2 =a. And 

e(k) = y(k) - y(k) 

and n is a parameter called step size. Setting *i=1 in Eq. (18) and multiplying its both sides from the left by 
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[x».xj(k),crx;(k), ax T 2 ] 



(19) 



it follows that 



10 



15 



y(k) = y'(k) + + = /(k) + e(k) 



1 + a 1 + a 



(20) 



That is. by applying again the input signal at time k to the adaptive filters after updating, the error signal e(k) is compen- 
sated for and the sum total of the oututs from the adaptive filters becomes equal to y(k). The above indicates that the 
second and third terms in the middle of Eq. (20) are obtained from the sum of inner products given by the following 
equation which is obtained by multiplying the second term on the right side of Eq. (18) by Eq. (19) from the left-hand 
side: 



+ {cLT 1 (k).*T](k) + aT 2 (k).Oil[l(k)} 



20 



25 



30 



35 



40 



(21) 



Further, it can be seen that the second term in the middle of Eq. (20) represents the compensation by the coefficient 
vectors h^k+1) and h 2(K+ 2) of the adaptive filters supplied with the received signals x^k) and x 2 (k), and that the third 
term in the middle represents the compensation by the coefficient vectors Rr(k+1) and R^k+t) of the adaptive filters 
supplied with the additive signals c^xtfk) and ct 2 x 2 (k). Usually, the value a is chosen small, for example, about 0.2. 
Hence, it will be understood that Eq. (18) performs updating that puts a higher premium on the coefficient vectors 
h t (k+1) and h 2 (k+1) susceptible to the correlation between the received signal than the coefficient vectors R»(k+ 1) 
and h" 2 (k+1 ) which are expected to converge with high accuracy. 

[0058] To solve this problem, the weighting part 41 1 multiplies tiie error e(k) by the different weighting coefficients w, 
and w 2 in the updating of the coefficient vectors Mk+1) and h 2 (k+l) and in the updating of the coefficient vectors 
trrfk+1) and H 2 (k+1), respectively. That is, the adaptive filter coefficients are updated using the following equations. 



fi 2 (k + I) 



fi,(k)J 



l*w,e('k) 







(22) 





h,(k + i)' 






45 


TT^k+i) 




h\(k). 



*iw,e(k) 



(wJOlx.wr+iix^k)!!') 



ax t (k) 
air 2 (k) 



(23) 



50 



55 



This provides 



Then, setting, for example, 



e(k) = (1/(1+a 2 ))w ie (k) + (a 2 /(1+a 2 ))w 2 e(k) 



w 1 =(1+cr/)/2 
w 2 = (1+a 2 )/(2a 2 ) 



<24) 

(25) 
(26) 
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Eq. (24) becomes 



10 



e(k)=<1/2)e(k): + (i/2)e(k) 



(27) 



The compensation represented by the first term on the right side by the adaptive filter coefficient vectors fi^k+1) and 
h 2 (k+1 ) for the received signals x^) and x 2 (k) and the compensation represented by the second term on the right side 
by the adaptive filter coefficient vectors fir(k+1) and fisfk+T) for the additive signals a^k) and <x 2 %(k) are equal to 
each other. Furthermore, since w, and w 2 in Eqs. (25) and (26) are chosen such that w , rw 2 =1 :(1/a ) . the error e(k) 
is weighted in inverse proportion to the power of the received signals x,tk) and x 2 (k) and the power of the additive sig- 
nals o^x^k) and a 2 X2(k). 

[0059] With too small a tuning coefficient a. if the weighting coefficients and w 2 are chosen such as given by Eqs. 
(25) and (26). the weighting coefficient w 2 may sometimes become so large that the calculation becomes unstable. This 
can be avoided by introducing a relaxation coefficient 0 into Ithe adaptive filter updating equations as follows: 



is 



Hi, (k+ l) 
HJ 2 (k+l) 



*,(k) 



«.(k)H a +|«,(k)| a ) 



a,(k) 



(28) 
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h ,{k+ 1) 
¥ 2 (k+ 1) 



h,(k) 
¥ 2 (k) 



*y«e(k) 



2al (l^.(k)i|| 2 + ||Sz(lc)| J ) 



o a ,(k) 
aT 2 (k) 



(29) 



[00S0] In Figs. 1 6A and 1 6B there are shown the results of i computer simulations of updating of the adaptive filters by 
30 using Eqs. (28) and (29) when the cross-correlated inputs were Gaussian white noise and Japanese male speech, 
respectively. The curves (a) and (b) respectively show normalized square errors of coefficient vectors h ^k), h 2 (k) and 
fitfk), IfeM according to the present invention from fi^k) and R 2 (k). The curve (c) shows normalized square errors of 
the adaptive filter coefficient vectors fi^k) and fi 2 (k) from fy(k) and h 2 (k) in the prior art method when xj(k) + ajxtfKJ 
and x 2 (k) + a 2 x 2 (k) were input. The parameters used were a=0.2, p=0.7 and n=0.5; the adaptive filter length was 1000 
35 taps; and noise was added to the acoustic echo so that the SN ratio would be 30 dB. From Figs. 1 6A and 16B it will be 
seen that the convergence of Kr(k) and Ff 2 (k) for the additive signals is excellent. 

[00S1 ] The present invention has been described as being applied to the echo cancellation in the teleconference sys- 
tem, but as described previously, the principle of the present invention is effective in cancelling a reproduced sound 
from a loudspeaker superimposed on a desired acoustic signal picked up by a microphone. Hence, the present inven- 
40 tion is applicable to any echo canceller for an acoustic system wherein a plurality of receive channels each containing 
a loudspeaker and at least one pickup channel containing a microphone for picking up a desired sound are placed in a 
common sound field, as long as the echo canceller is intended to cancel the reproduced sound from the loudspeaker 
picked up by the microphone. 

45 EFFECT OF THE INVENTION 

[00S2] In the multi-channel acoustic echo cancellation method, the echo cancellation performance can be improved 
by the conventional pre-processing scheme of adding an additive signal to each of the received signals. However, the 
additive signals cannot be made large because of the psychoacoustical restriction. Furthermore, since the processed 

so signal of each channel which is the sum of the received signal and the additive signal of the corresponding channel is 
used in the generation of the echo replica for echo cancellation, important information contained in the additive signal 
is buried in the received signal, limiting the improvement in the echo cancellation performance capabilities. 
[0083] With the echo cancellation method according to the present invention, an appropriate additive signal is gener- 
ated first, and then in the generation of the echo replica for echo cancellation, the additive signal and the received signal 

55 are individually subjected to adaptive filter processing instead of using the above-mentioned processed signal, so that 
the important information contained in the additive signal can easily be utilized. This enables accurate generation of the 
echo replica. Accordingly, the present invention improves the echo cancellation performance capabilities as compared 
with the conventional method. 
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Claims 

1 . A multi-channel acoustic echo cancellation method for an acoustic system which has N receive channels each con- 
taining a loudspeaker for generating a reproduced sound, N being an integer equal to or greater than 2, and at least 
one pickup channel containing a microphone for picking up an acoustic signal, said N loudspeakers and said micro- 
phone being placed in a common sound field, said method comprising the steps of: 

(a) generating additive signals for received signals input into said N receive channels, respectively; 

(b) adding said received signals of said N receive channels and said additive signals corresponding thereto to 
generate processed signals of said N receive channels; 

(c) radiating said processed signals of said N receive channels by said loudspeakers corresponding thereto; 

(d) picking up, by said microphone of said at least one pickup channel, a combined acoustic echo of the repro- 
duced sounds sneaking thereinto from said loudspeakers of said N receive channels, and inputting the com- 
bined acoustic echo into said at least one pickup channel as an acoustic echo signal; and 

(e) individually processing said N received signals and said N additive signals to generate an echo replica that 
simulates said acoustic echo signal in said at least one pickup channel, and subtracting said echo replica from 
said acoustic echo signal to thereby perform acoustic echo cancellation. 

2. The method of claim 1 , wherein said step (e) comprises the steps of: 

(e-1) inputting said received signals of said N receive channels into N first adaptive filters and inputting said 
additive signals respectively corresponding to said N receive channels into N second adaptive filters; 
(e-2) calculating the sum total of the outputs from said N first adaptive filters and said N second adaptive filters 
to obtain said echo replica for said pickup channel; 

(e-3) subtracting said echo replica for said pickup channel from said acoustic echo signal of said pickup chan- 
nel to obtain an error while achieving the acoustic echo cancellation; and 

(e-4) feeding back said error to said N first adaptive filters and said N second adaptive filters to update their 
filter coefficients based on said error and said received signals and said additive signals of said N receive chan- 
nels. 

3. The method of claim 1 , wherein said step (e) comprises the steps of: 

(e-1) assigning gains g n to g 1N to said received signals of said N receive channels; 

(e-2) assigning gains g 21 to g 2N to said additive signals corresponding to said N receive channels, said gains 
921 to g 2 N for said additive signals being chosen greater than said gains g 11 to g 1N for said received signals of 
said receive channels corresponding thereto; 

(e-3) adding said received signals assigned said gains and said additive signals assigned said gains in said 
receive channels corresponding thereto to generate N combined processed signals; 
(e-4) inputting said N combined processed signals into N adaptive filters; 

(e-5) calculating the sum total of the outputs from said N adaptive filters to obtain an echo replica correspond- 
ing to said acoustic echo signal of said pickup channel; 

(e-6) subtracting said echo replica for said pickup channel from said acoustic echo signal thereof to obtain an 
error while achieving said acoustic echo cancellation; and 

(e-7) feeding back said error to said N adaptive filters to update their filter coefficients based on said error and 
said received signals of said N receive channels assigned said gains and said additive signals assigned said 
gains. 

4. The method of claim 1 , wherein said step (e) comprises the steps of: 

(e-1) inputting said received signals of said N receive channels into N first adaptive filters and inputting said 
additive signals corresponding to said N receive channels into N second adaptive filters; 
(e-2) calculating a sum total of the outputs from said N first adaptive filters and said N second adaptive filters 
for said pickup channel; 

(e-3) subtracting said sum total for said pickup channel from said acoustic echo signal of said pickup channel 
to obtain an error; 

(e-4) feeding back said error to said N first adaptive filters and said N second adaptive filters to update their 
filter coefficients based on said error and said received signals and said additive signals of said N receive chan- 
nels; 
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(e-5) inputting said processed signals of said N receive channels into N echo cancellation filters corresponding 
thereto; 

(e-6) transferring filter coefficients of said N second adaptive filters to said N echo cancellation filters of said 
receive channels corresponding thereto; 
5 (e-7) calculating a sum total of the outputs from said N echo cancellation filters as an echo replica correspond- 

ing to said acoustic echo signal of said pickup channel; and 

(E-8) subtracting said echo replica from said acoustic echo signal to thereby perform said acoustic echo can- 
cellation. 

10 5. The method of claim 4, wherein said step (e-6) comprises a step of transferring the filter coefficients of said N sec- 
ond adaptive filters corresponding to said N receive channels to said N first adaptive filters of the corresponding 
receive channels. 

6. The method of claim 4, which further comprises a step of calculating the maximum value of the correlation between 
is said received signals of all combinations of said N receive channels and deciding whether said maximum correla- 
tion value is larger or smaller than a predetermined value, and wherein said step <e-6) comprises a step of trans- 
ferring the filter coefficients of said second adaptive filters to said echo cancellation filters corresponding thereto 
when said maximum correlation value is larger than said predetermined value, and transferring the filter coefficients 
of said first adaptive filters to said echo cancellation filters corresponding thereto when said maximum correlation 

20 value is smaller than said predetermined value. 

7. The method of claim 4, which further comprises a step of calculating the maximum value of the correlation between 
said received signals of all combinations of said N receive channels and deciding whether said maximum correla- 
tion value is larger or smaller than a predetermined value, and wherein said step (e-6) comprises a step of trans- 

25 ferring the filter coefficients of said second adaptive filters to both of said echo cancellation filters and said first 
adaptive filters corresponding to said second adaptive filters when said maximum correlation value is larger than 
said predetermined value, and transferring the filter coefficients of said first adaptive filters to both of said echo can- 
cellation filters and said second adaptive filters corresponding to said first adaptive filters when said maximum cor- 
relation value is smaller than said predetermined value. 

30 

8. The method of claim 4, 5, 6, or 7, wherein said step (e-6) comprises a step of calculating the mean power of said 
acoustic echo signal and the mean power of said error of said pickup channel, and executing the transfer of said 
filter coefficients when the mean power of said error is decided to be sufficiently smaller than the mean power of 
said acoustic echo signal. 

35 

9. The method of claim 8, wherein when the ratio between the mean power of said error and the mean power of said 
acoustic echo signal is smaller than a predetermined value, the former is decided to be sufficiently smaller than the 
latter. 

40 10. The method of any one of claims 1 , 2, 3, 4, 5, 6 and 7, wherein said step (a) is a step of generating N low-correlated 
signals which have substantially no correlation to all of said received signals of said N receive channels, said N low- 
correlated signals being used as said additive signals. 

11. The method of claim 10, wherein said N low-correlated signals have substantially no cross-correlation to each 
45 other. 

12. The method of claim 10, wherein said low-correlated signal generating step is a step of generating said low-corre- 
lated signals by: calculating the absolute values of said received signals in said N receive channels; and multiplying 
them by predetermined tuning coefficients, respectively. 

50 

13. The method of claim 10, wherein said low-correlated signal generating step is a step of generating said lowrcorre- 
lated signals by: calculating the absolute value of said received signal in each of said N receive channels to obtain 
an absolute-value signal; counting zero-crossing points of said each received signal; for each predeterminedcount 
value different for each receive channel, alternately assigning positive and negative signs to said absolute-value 

55 signal of said each receive channel in synchronization with said zero-crossing point; and multiplying said absolute- 
value signal by a predetermined tuning coefficient. 

14. The method of claim 10, wherein said low-correlated signal generating step comprises: 
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(a-1) calculating absolute values of said received signals in said N receive channels to produce N absolute- 
value signals corresponding to said N receive channels; 
(a-2) selecting one of said N receive channels; 

(a-3) multiplying a tuning coefficient of non-zero value by the absolute value signal corresponding to the 
selected receive channel and multiplying tuning coefficients of zeros by the absolute-value signals correspond- 
ing to those non-selected ones of said N receive channels; r 
(a-4) repeating the steps (a-1) to (a-3) every constant time interval to produce said N low-correlated signals 
corresponding to said N receive channels, respectively. 

15. The method of any one of claims 2, 4. 5, 6 and 7, wherein said filter coefficient updating step is a step of updating 
the filter coefficients of said first and second adaptive filters by feeding back differently weighted versions of said 
error to a set of said N adaptive filters supplied with said N received signals as the inputs thereto and a set of said 
N second adaptive filters supplied with said N additive signals as the inputs thereto. 

16. The method of claim 15, wherein said differently weighted versions of said error are obtained by assigning a small 
weighting coefficient to said received signal of large power and a large weighting coefficient to said additive signal 
of small power in each receive channel based on the difference in power between said received and additive sio- 
nals. 

17. The method of any one of claims 1, 2, 3, 4, 5. 6, and 7. wherein said received signals of said N receive channels 
are signals of N channels received from locations different from said sound source, and said error in said pickup 
channel is sent as a send signal to said different locations. 

18. A multi-channel acoustic echo canceller for an acoustic system which has N receive channels each containing a 
loudspeaker for generating a reproduced sound, N being an integer equal to or greater than 2, and at least one 
pickup channel containing a microphone for picking up an acoustic signal, said N loudspeakers and said micro- 
phone being placed in a common sound field, said echo canceller comprising: 

N additive signal generating means for generating additive signals for received signals input into said N receive 
channels, respectively; 

N processed signal generating means for adding said received signals of said N receive channels and said 
additive signals corresponding thereto to generate processed signals of said N receive channels; 
said N loudspeakers each provided in one of said N receive channels, for reproducing said processed signals 
of said N receive channels and outputting reproduced sounds; 

said microphone for picking up a combined acoustic echo of said reproduced sounds sneaking thereinto from 
said N loudspeakers, and for inputting into said at least one pickup channel the combined acoustic echo as an 
acoustic echo signal; 

means for processing said N received signals and said N additive signals to generate an echo replica that sim- 
ulates said acoustic echo signal in said at least one pickup channel, and for subtracting said echo replica from 
said acoustic echo signal to thereby perform acoustic echo cancellation. 

19. The acoustic echo canceller of claim 18. wherein said processing and subtracting means comprises: 

N first adaptive filters provided corresponding to said pickup channel and each supplied with one of said 
received signals of said N receive channels; 

N second adaptive filters corresponding to said pickup channel and each supplied with one of said additive sig- 
nals corresponding to said N receive channels; 

adding means for calculating the sum total of the outputs from said N first adaptive filters and said N second 
adaptive filters and for outputting said sum total as said echo replica; 

means for subtracting said echo replica from said acoustic echo signal of said pickup channel to obtain an error 
while achieving echo acoustic echo cancellation; and 

filter coefficient updating means for feeding back said error to said N first adaptive filters and said N second 
adaptive filters to update their filter coefficients based on said error and said received signals and said additive 
signals of said N receive channels. 

20. The acoustic echo canceller of claim 18, wherein said processing and subtracting means comprises: 

first multiplying means for assigning gains g 1t to g 1N to said received signals of said N receive channels; 
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second multiplying means for assigning gains g 21 to g 2N to sard additive signals corresponding to said N 
receive channels, said gains g 2 i to g 2N for said additive signals being chosen greater than said gains g^ to 
g 1N for said received signals of said receive channels corresponding thereto; 

combining means for adding said received signals assigned said gains and said additive signals assigned said 
s gains in said receive channels corresponding thereto to obtain N combined processed signals; 

N adaptive filters each supplied with one of said N combined processed signals; 

adding means for calculating the sum total of the outputs from said N adaptive filters to obtain an echo replica 
corresponding to said acoustic echo signal of said pickup channel; 

means for subtracting said echo replica for said pickup channel from said acoustic echo signal thereof to obtain 
10 an error while achieving the acoustic echo cancellation; and 

means for feeding back said error to said N adaptive filters to update their filter coefficients based on said error 
and said received signals of said N receive channels assigned said gains and said additive signals assigned 
said gains. 

is 21. The acoustic echo canceller of claim 18, wherein said processing and subtracting means comprises: 

N first adaptive filters provided corresponding to said pickup channel and each supplied with one of said 
received signals of said N receive channels; 

N second adaptive filters corresponding to said pickup channel and each supplied with one of said additive sig- 
20 nals corresponding to said N receive channels, respectively; 

adding means for calculating a sum total of the outputs from said N first adaptive filters and said N second 
adaptive filters and for outputting said sum total; 

means for subtracting said sum total from said acoustic echo signal of said pickup channel to obtain an error; 
filter coefficient updating means for feeding back said error to said N first adaptive filters and said N second 
25 adaptive filters to update their filter coefficients based on said error and said received signals and said additive 

signals of said N receive channels; 

N echo cancellation filters provided corresponding to said N receive channels and each supplied with said 
processed signal of the corresponding receive channel; 

transfer control means for transferring filter coefficients of said N second adaptive filters to said N echo cancel- 
30 lation filters of said receive channels corresponding thereto; 

means for calculating a sum total of the outputs from said N echo cancellation filters as an echo replica; and 
Means for subtracting said echo replica from said acoustic echo signal of said pickup channel to thereby 
achieve said acoustic echo cancellation. 

35 22. The acoustic echo canceller of claim 21 , wherein said transfer control means transfers the filter coefficients of said 
N second adaptive filters corresponding to said N receive channels to said N first adaptive filters of the correspond- 
ing receive channels. 

23. The acoustic echo canceller of claim 21 , which further comprises correlation decision means for calculating the 
40 maximum value of the correlation between said received signals of all combinations of said N receive channels and 

for deciding whether said maximum correlation value is larger or smaller than a predetermined value, and wherein 
said transfer control means is means for transferring the filter coefficients of said second adaptive filters to said 
echo cancellation filters corresponding thereto when said maximum correlation value is larger than said predeter- 
mined value, and for transferring the filter coefficients of said first adaptive filters to said echo cancellation filters 
45 corresponding thereto when said maximum correlation value is smaller than said predetermined value. 

24. The acoustic echo canceller of claim 21 , which further comprises correlation decision means for calculating the 
maximum value of the correlation between said received signals of all combinations of said N receive channels and 
for deciding whether said maximum correlation value is larger or smaller than a predetermined value, and wherein 

so said transfer control means is means for transferring the filter coefficients of said second adaptive filters to both of 
said echo cancellation filters and said first adaptive filters corresponding to said second adaptive filters when said 
maximum correlation value is larger than said predetermined value, and for transferring the filter coefficients of said 
first adaptive filters to both of said echo cancellation filters and said second adaptive filters corresponding to said 
first adaptive filters when said maximum correlation value is smaller than said predetermined value. 

55 

25. The acoustic echo canceller of claim 21 , 22, 23, or 24, which further comprises mean power calculating means for 
calculating the mean power of said acoustic echo signal and the mean power of said error of said pickup channel, 
and for executing the transfer of said filter coefficients when the mean power of said error is decided to be suffi- 
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cientiy smaller than the mean power of said acoustic echo signal. 

26. The acoustic echo canceller of claim 25. wherein when the ratio between the mean power of said error and the 
mean power of said acoustic echo signal is smaller than a predetermined value, said transfer control means 
decides that the former is sufficiently smaller than the latter. 

27. The acoustic echo canceller of any one of claims 18, 19. 20, 21 , 22, 23 and 24, wherein said additive signal gen- 
erating means is means for generating, as said additive signals. N low-correlated signals which have substantially 
no correlation to all of said received signals of said N receive channels. 

28. The acoustic echo canceller of claim 27, wherein said additive signal generating means is means for generating, 
as said N low-correlated signals, N low-correlated signals which have substantially no cross-correlation to each 
other. 

29. The acoustic echo canceller of claim 27, wherein said additive signal generating means comprises: 

means for calculating the absolute values of said received signals in said N receive channels; and 
means for multiplying said absolute values by predetermined tuning coefficients, respectively. 

30. The acoustic echo canceller of claim 27, wherein said additive signal generating means comprises; 

means for calculating the absolute value of said received signal in each of said N receive channels to obtain 
an absolute-value signal; means for counting zero-crossing points of said each received signal; 
means for alternately assigning positive and negative signs to said absolute-value signal of said each receive 
channel in synchronization with said zero-crossing point whenever a predetermined count value different for 
each receive channel isreached; and 

multiplying said absolute-value signal assigned said sign by a predetermined tuning coefficient to obtain one 
of said additive signals. 

31 . The acoustic echo canceller of claim 27, wherein said additive signal generating means comprises; 

means for calculating, at every constant time interval, the absolute values of said received signals in said N 
channels to obtain N absolute-value signals; and corresponding to said N receive channels; and 
means for multiplying, upon each arbitrary selection of one of receive channels, said absolute-value signal cor- 
responding to said selected receive channel by a tuning coefficient of non-zero value and said absolute-value 
signals corresponding to these non-selected receive channels by tuning coefficients of zeros to produce said 
N low-correlated signals corresponding to said N receive channels, respectively. 

32. The acoustic echo canceller of any one of claims 19, 21, 22. 23 and 24, wherein said filter coefficient updating 
means comprises weighting means for assigning different weights to said error to be fed back to said N first adap- 
tive filters supplied with said received signals as the inputs thereto and said error to be fed back to said N second 
adaptive filters supplied with said N additive signals as the inputs thereto. 

33. The acoustic echo canceller of claim 32, wherein said weighting means is means for assigning, based on the dif- 
ference in power between said received and addition signals in each of said receive channels, a small weighting 
coefficient to said received signal of large power and a large weighting coefficient to said additive signal of small 
power. 

34. The acoustic echo canceller of any one of claims 18, 19, 20. 21. 22. 23 and 24. wherein said received signals of 
said N receive channels are'signals of N channels received from locations different from said sound source, and 
said error in said pickup channel is sent as a send signal to said different locations. 
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